Nelson Mandela Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Nelson Mandela Bay

FlightsFlightsHotelsHotels

Gqeberha

Gqeberha

Nelson Mandela Bay Essential Information

Language
Afrikaans
Currency
South African rands
Closest Airport
Port Elizabeth Airport (PLZ)

Our pick of the best Nelson Mandela Bay Hotel Deals

Radisson Blu Hotel, Port Elizabeth

Radisson Blu Hotel, Port Elizabeth

4 out of 5
Corner of Marine Drive And Ninth Avenue Gqeberha (Port Elizabeth) Eastern Cape
Fully refundableReserve now, pay when you stay
The price is AU$188 per night from 24 May to 25 May
AU$188
24 May - 25 May
includes taxes & fees
Radisson Blu Hotel, Port Elizabeth
Garden Court Kings Beach

Garden Court Kings Beach

3 out of 5
La Roche Drive, Humewood Gqeberha (Port Elizabeth) Eastern Cape
Fully refundableReserve now, pay when you stay
The price is AU$142 per night from 10 May to 11 May
AU$142
10 May - 11 May
includes taxes & fees
8.6/10 Excellent! (38 reviews)
This property advertises that they have air-conditioning, but they only have air conditioning in the common area is not in the rooms themselves very disappointed. Contacted the front desk. They wouldn't do anything to compensate for the lie.

Reviewed on 26 Feb 2026

Garden Court Kings Beach
Road Lodge Gqeberha

Road Lodge Gqeberha

1 out of 5
Boardwalk Casino and Gqeberha (Port Elizabeth) Eastern Cape
The price is AU$63 per night from 16 May to 17 May
AU$63
16 May - 17 May
includes taxes & fees
8.2/10 Very Good! (474 reviews)
Comfortable room with air conditioning, large bed and good shower. Loved the location being so close to Kings Beach. Secured car park. Only a short drive to restaurants nearby.

Reviewed on 17 Apr 2026

Road Lodge Gqeberha
See all 381 properties in Nelson Mandela Bay
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Nelson Mandela Bay holiday package cost?
Go from wondering to wandering with our Nelson Mandela Bay holiday packages, which start from a low . Select the flights and hotels that suit your travel style. Then, add on one or two activities or tours for an unforgettable getaway.
How do I get a cheap travel package to Nelson Mandela Bay?
One of the easiest ways to save dollars (and time) is to combine your bookings with Expedia. Flights, rental cars, hotels and activities — we've got everything you need. Choose a combination that suits your style and watch your savings stack up. Of course, a travel package is never one-size-fits-all. That's why we offer over 550 airlines and 1 000 000 properties from all over the world, which lets you customize your Nelson Mandela Bay adventure.
How far in advance should I book my Nelson Mandela Bay holiday?
Travellers are normally able to compare international flights on Expedia within 12 months of departure. Booking late? With a stroke of luck, it's still possible to nab a cheaper ticket only weeks before your journey.
What does an Expedia Nelson Mandela Bay travel package include?
From airfares and hotels to car rentals, Expedia can help you shape a Nelson Mandela Bay package that works for you. Heading off for a week or longer? Check out a hotel, rental car and flight bundle. If you're taking a quick break, a hotel and flight deal may suit you better. Experiences can also be added after you've booked. Our holiday packages make it a cinch to plan and save.
What should I know before booking a Nelson Mandela Bay travel package?
You can save big by bundling your flights, hotels and rental cars. Once you've created your package, you can add on activities or tours. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Nelson Mandela Bay Expedia holiday package?
Yes, of course. We offer more than 550 airline partners across the globe, so opt for the carrier that's a good fit for your budget and travelling style.
If I'm not able to travel, can I cancel my Nelson Mandela Bay holiday package?
Don't stress if you're rethinking your Nelson Mandela Bay holiday package — you can cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We know your circumstances can change suddenly, so head to our Customer Service Portal if that happens. When you're ready to make changes, we'll be here to help.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.